Determinantal formula for generalized riffle shuffle
نویسندگان
چکیده
We consider a generalized riffle shuffle on the colored permutation group Gp,n and derive determinantal formula for probability of finding descents at given positions, proof which is based bijection between set shuffles in question that non-intersecting lattice paths.
منابع مشابه
2 Mixing of Riffle Shuffle via Strong Stationary Times
1.2 Relating the inverse and standard shuffles We now need to relate ∆(t) to ∆(t). We will do this by taking a more general view of shuffles. We will think of a shuffle as a random walk on the symmetric group Sn. The walk is defined by a set of generators G = {g1, . . . , gk} and a probability distribution P over G. (At each step of the walk, we pick a random gi according to P and apply gi to t...
متن کاملA Determinantal Formula for Supersymmetric Schur Polynomials
We derive a new formula for the supersymmetric Schur polynomial sλ(x/y). The origin of this formula goes back to representation theory of the Lie superalgebra gl(m/n). In particular, we show how a character formula due to Kac and Wakimoto can be applied to covariant representations, leading to a new expression for sλ(x/y). This new expression gives rise to a determinantal formula for sλ(x/y). I...
متن کاملGeneralized Riffle Shuffles and Quasisymmetric Functions
Given a probability distribution on a totally ordered set, we define for each n ≥ 1 a related distribution on the symmetric group Sn, called the QS-distribution. It is a generalization of the q-shuffle distribution considered by Bayer, Diaconis, and Fulman. The QS-distribution is closely related to the theory of quasisymmetric functions and symmetric functions. We obtain explicit formulas in te...
متن کاملA determinantal formula for the Hilbert series of one-sided ladder determinantal rings
We give a formula that expresses the Hilbert series of one-sided ladder determinantal rings, up to a trivial factor, in form of a determinant. This allows the convenient computation of these Hilbert series. The formula follows from a determinantal formula for a generating function for families of nonintersecting lattice paths that stay inside a one-sided ladder-shaped region, in which the paths...
متن کاملOn a Determinantal Formula of Tadić
We study a special class of irreducible representations of GLn over a local non-Archimedean field which we call ladder representations. This is a natural class in the admissible dual which contains the Speh representations. We show that the Tadić determinantal formula is valid for this class and analyze the standard modules pertaining to these representations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2021
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2021.112599